| 翻訳と辞書 |
| Slope number ： ウィキペディア英語版 |
Slope number
In graph drawing and geometric graph theory, the slope number of a graph is the minimum possible number of distinct slopes of edges in a drawing of the graph in which vertices are represented as points in the Euclidean plane and edges are represented as line segments that do not pass through any non-incident vertex.
==Complete graphs==
Although closely related problems in discrete geometry had been studied earlier, e.g. by and ,
the problem of determining the slope number of a graph was introduced by , who showed that the slope number of an ''n''-vertex complete graph ''K''''n'' is exactly ''n''. A drawing with this slope number may be formed by placing the vertices of the graph on a regular polygon.
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Slope number」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|